Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

نویسندگان

  • Song-Ju Kim
  • Makoto Naruse
  • Masashi Aono
  • Marcin J. Schroeder
چکیده

How can we harness nature’s power for computations? Our society comprises a collection of individuals, each of whom handles decision-making tasks that are abstracted as computational problems of finding the most profitable option from a set of options that stochastically provide rewards. Society is expected to maximize the total rewards, while the individuals compete for common rewards. Such collective decision making is formulated as the “competitive multi-armed bandit problem (CBP).” Herein, we demonstrate an analog computing device that uses numerous fluids in coupled cylinders to efficiently solve CBP for the maximization of social rewards, without paying the conventionally-required huge computational cost. The fluids estimate the reward probabilities of the options for the exploitation of past knowledge, and generate random fluctuations for the exploration of new knowledge for which the utilization of the fluid-derived fluctuations is more advantageous than applying artificial fluctuations. The fluid-derived fluctuations, which require exponentially-many combinatorial efforts when they are emulated using conventional digital computers, would exhibit their maximal computational power when tackling classes of problems that are more complex than CBP. Extending the current configuration of the device would trigger further studies related to harnessing the huge computational power of natural phenomena to solve a wide variety of complex societal problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Harnessing Natural Fluctuations: Analogue Computer for Efficient Socially Maximal Decision Making

Each individual handles many tasks of finding the most profitable option from a set of options that stochastically provide rewards. Our society comprises a collection of such individuals, and the society is expected to maximise the total rewards, while the individuals compete for common rewards. Such collective decision making is formulated as the ‘competitive multi-armed bandit problem (CBP)’,...

متن کامل

Multiple attribute group decision making with linguistic variables and complete unknown weight information

Interval type-2 fuzzy sets, each of which is characterized by the footprint of uncertainty, are a very useful means to depict the linguistic information in the process of decision making. In this article, we investigate the group decision making problems in which all the linguistic information provided by the decision makers is expressed as interval type-2 fuzzy decision matrices where each of ...

متن کامل

Optimal Modelling for Decision Making of Electricity Retailer in Power Market Contracts by Considering Demand Side Management Programs

The growth and expansion of economic concepts in the power system is increasing in last years. Energy economists have considered the optimal decision-making of electricity market retailers in recent years. In this paper, a demand response program based model is pro-posed in order to make the optimal decision of the retailer in the electricity market, taking into account the different conditions...

متن کامل

Emission and Environmental Goals in Decision Making Modeling for Load Dispatch

The main purpose of this research is to determine the generation quantity of each generator in a power system. In this way, not only will the electricity demanded by the system be supplied, but the cost of fuel along with the level of pollution can be minimized. Obviously, calculation of the optimal layout of power plants with the aim of minimizing fuel costs and pollutants level contributes to...

متن کامل

Emission and Environmental Goals in Decision Making Modeling for Load Dispatch

The main purpose of this research is to determine the generation quantity of each generator in a power system. In this way, not only will the electricity demanded by the system be supplied, but the cost of fuel along with the level of pollution can be minimized. Obviously, calculation of the optimal layout of power plants with the aim of minimizing fuel costs and pollutants level contributes to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016